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Abstract 

We prove exponential mixing for the Rauzy-Veech-Zorich induction 
map on the space of interval exchange transformations (Theorem 

1 Introduction. 

This section mainly serves to fix notation. We follow the notation and the 
conventions of 

1.1 Rauzy operations a and b. 

Let 7r be a permutation on m symbols. The permutation tt will always be 
assumed irreducible in the sense that 7r{l, . . . , k} = {1, . . . , k} iff k = m. Rauzy 
operations a and b arc defined by the formulas: 

if j < 7t -1 to; 
if j = tt m + 1; 
other j. 

{irj, if irj < 7tto; 

7TJ + 1, if 7T771 < 7TJ < 771; 
7T777 + 1, if 7TJ = 777. 

These operations preserve irreducibility. The Rauzy class of a permutation 7r 
is defined as the set of all permutations that can be obtained from 7r by repeated 
application of the operations a and b. 

For i, j — 1, ... , 777, denote by By an m x m matrix of which the 7, j-th 
element is equal to 1, all others to 0. Let E be the m x m-identity matrix. 
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Following Veech we introduce the matrices 

7r _1 (m) m 
t=l j:=7r _1 r?j + l 

A(6,7r) = B + E m)7r -i m 
For a vector A e M m . A = (Ai, . . . , A m ), we write 

|A|=^>. 

Let A m _i be the unit simplex in R m : 

A m _! = {A S K™ : |A| = 1}. 

The space A(7V) 0/ interval exchange transformations, corresponding to a Rauzy 
class 7Z, is defined by the formula 

A(K) = A m _! x n. 

Denote 

A+ = {A e A m _i| X^-im > A m }, A~ = {Ae A m _i| A m > A^-i m }, 

and 

A + = U7r/ eK ( w )A+, , A = IVgTC^A^,. 

The Rauzy- Veech induction is a map 

T : A(ft) -> A{TZ), 

defined by the formula 



f( r#^ ni .aTr), if A G A~; 

r(A,7r = K 1 

'(prfeNr-M, if A G A+ 



Veech |6 showed that the Rauzy- Veech induction has an absolutely continuous 
ergodic invariant measure on A(1Z); that measure is, however, infinite. 
Following Zorich define the function n(A,7r) in the following way: 



n(A, 7r) 



inf{fc > : T fc (A,7r) e A-}, ifAeA+; 
inf{fc > : r fe (A,7r) e A+}, if AG A". 



The Rauzy- Veech-Zorich induction is defined by the formula 

£(A,7r) = T n ^(X,n). 

Theorem 1 ( Zorich [9j) The map Q has an ergodic invariant probability mea- 
sure, absolutely continuous with respect to the Lebesgue measure class on A(1Z). 

This invariant measure will be denoted by v. 



2 



1.2 Symbolic dynamics for the induction map. 

This subsection briefly describes the symbolic dynamics for the map Q. The 
notation follows 

Consider the alphabet 

A = {(c, n,7r)| c — a or b,n e N}. 

For w\ G A, w\ = (ci,ni,7Ti), we write c\ — c(w-i),tt\ — 7r(wi),ni = 
n(wi). For Wi,W2 £ A, w\ — (ci,ni,7ri), u?2 = (c2, H2, ^2), define the function 
B{w\ 1 W2) in the following way: B{w\,W2) = 1 if c™ 1 ^! = 7r2 and ci 7^ C2 and 
B(wi, W2) — otherwise. 

Introduce the space of words 

Wa,b = {w = w\ . . . w n \ Wi G A, B(u>i, Wi+i) = 1 for all i = 1, . . . , n}. 

For a word w G Wa,b, we denote by |u>| its length, i.e., the number of 
symbols in it; given two words w(l), w(2) G Wa,b, we denote by w(1)uj(2) their 
concatenation. Note that the word w(l)w(2) need not belong to Wa,b, unless 
a compatibility condition is satisfied by the last symbol of w(l) and the first 
symbol of w(2). 

To each word assign the corresponding renormalization matrix as follows. 
For Wi G A, wi = (ci, rii,7ri), set 

A( Wl ) = A(ci,7n)^(ci, citti) • . . A(c u c^-Vi), 

and for it; e Wa,b, w — w\ . . . w n , set 

A(w) =A{w 1 )...A{w n ). 

Words from Wa,b act on permutations from 1Z: namely, if w\ G A, w\ = 
(ci,ni,7Ti), then we set w\tti — c" 1 ^. For permutations 7r ^ tti, the symbol 
win is not defined. Furthermore, for w G Wa,b, w = w\ . . . w n , we write 

■urn = w n (w n -i(- ■ - Witt) ■ • ■), 

assuming the right-hand side of the expression is defined. Finally, if n' = wtt, 
then we also write tt — u> _1 7r'. 

We say that w\ G A is compatible with (A,7r) G A(7?.) if 

1. either A G A+, c\ = a, and a ni 7ri = tt 

2. or A £ A~, ci = &, and 6 ,ll 7Ti = tt. 

We say that a word w G Wa,b, w = w\ . . . w n is compatible with (A, 7r) if u>„ 
is compatible with (A, tt). We shall also sometimes say that (A, tt) is compatible 
with w instead of saying that w is compatible with (A, tt). 

Now consider the sequence spaces 

^A,B = = Wi . . . to n . . . I oj n £ A, B(uj n , uj n+ i) = 1 for all n G N}, 
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and 

Qab = = • ■ -w_„ . . . u>\ . . . io n . . . | uj n £ A, B(cj n ,uj n+ i) = 1 for all n G Z}. 

Denote by cr the right shift on both these spaces. By a Theorem of Veech 
there exists a probability measure P on Qa,b such that the dynamical systems 
{^A,b,o; P) and (A(72), Q, v) are isomorphic. Indeed, let W\ E A and define the 
set A(u>i) in the following way. If wi — (a, n\,it\), then 

A( Wl ) = {(A,7r) e A- 1 3A' G A+ lw such that A = ^^ }- 

\A(wi)X'\ 

If wi = (&, ni,7Ti), then 

A( Wl ) = {(A,7r) G A+l 3A' G A b " l7r such that A = 4ct7T >- 

In other words, for a letter w\ = (cx,nx,m), the set A(wi) is the set of all 
interval exchanges (A,7r) such that, first, 7r = 7Ti, and, second, that the appli- 
cation of the map Q to (A, 7r) results in n\ applications of the Rauzy operation 

Ci. 

The coding map <& : A (72.) — > SI .4,5 is given by the formula 

$(A, tt) = Wl . . .w n . . . if G n (X, tt) g A(w„). (1) 

The ^-invariant smooth probability measure ^ projects under $ to a u- 
invariant measure on O^^; probability with respect to that measure will be 
denoted by P. 

For w G Wa.b, w = w\ . . . w n , let 

C(w) = {u G VLa,b\ uj\=wi,...,w n -= w n }. 

and 

A(w) = $- 1 (C(«;)). 
W. Veech ||)| has proved the following 

Proposition 1 Let q G Wa,b be a word such that all entries of the matrix A(q) 
are positive. Let to G &a.b be a sequence having infinitely many occurrences of 
the word q. Then the set $ _1 (w) consists of one point. 

We thus obtain an almost surely bijective symbolic dynamics for the map Q. 
1.3 Veech's space of zippered rectangles. 

A zippered rectangle associated to the Rauzy class 72 is a quadruple (A, h, a, tt), 
where A G Wg,h G R™,a G R m ,7r G 72, and the vectors h and a satisfy the 
following equations and inequalities (one introduces auxiliary components oq = 
ha = dm+i = hm+i = 0, and sets 7r(0) = 0, 7r (m + 1) = m + 1): 

hi — di = ft,r-i( w (i)+i) - a 7r -i( 7r(i ) +1 )_ 1 ,i = 0, . . . , m (2) 
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hi > 0, i = 1, . . . , m, asj > 0, i = 1, . . . , m — 1, (3) 
a,i < min(/ij, for i 7^ to, i 7^ 7r _1 m, (4) 

Q"m ft-mi ^ ^7r _1 m.i ^7r — 1 m ^7r~ 1 m+l (5) 

The area of a zippered rectangle is given by the expression 

Ai/ii H h A m /i m . 

Following Veech, we denote by 57(72.) the space of all zippered rectangles, corre- 
sponding to a given Rauzy class 1Z and satisfying the condition 

\\h\ + • • • + \ m h m = 1. 

We shall denote by x an individual zippered rectangle. 

Veech 6 defines a flow P* and a map U on the space of zippered rectangles 
by the formulas: 

P t (X, h, a, 7r) = (e*A, e~*/i, e~*a, 7r). 



W(A, h, a, 7r) 

where 



(yl _1 (a,7r)A,yl t (a,7r)/i, a', an), if (A,7r) e A" 
(A- 1 (b,Tr)\,A t (b,Tr)h,a",bTc), if (A,vr) e A+, 

if j < 7r _1 m, 
/l„-i m + a m _i, if i = 7t _1 to, 
ai_i, other i. 

a,, if j < to, 

[-/i OT -i m + o w -i m _i, ifi = rn. 

The map U is invertible; U and P* commute ([§])• Denote 
t(A,tt) = (log(|A| -min(A ro ,A 7r -i m )), 
and for x 6 VL(1Z), x = (A, ft., a, n), write 

t(x) = r(A, 7r). 

Now, following Veech |H] , define 

= {x g 0(72) | |A| = 1}. 

and 

n (ft) = |J P*x. 

xey(7J),0<t<r(a) 
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flo(TZ) is a fundamental domain for U and, identifying the points x and Ux in 
Qq(TZ), we obtain a natural flow, also denoted by P*, on Qq(1Z). The space 
r2o (7Z) will be referred to as Vetch 's moduli space of zippered rectangles, and the 
flow P* as the Teichmiiller flow on the space of zippered rectangles. 

The space tt(7Z) has a natural Lebesgue measure class and so does the 
transversal y{TZ). Veech [H] has proved the following Theorem. 

Theorem 2 (Veech |6J) There exists a measure /i-r. on Q(1Z), absolutely con- 
tinuous with respect to Lebesgue, preserved by both the map U and the flow P* 
and such that fin(flo(7Z)) < oo. 

1.4 Symbolic representation for the flow P* 

Following Zorich define 

n+(K) = {x = (\,h,a,n)\ (A, tt) E A+,a m > 0}. 
Q-(TZ) = {x= (A,/i,a,7r)| (A,tt) g A-,a m < 0}, 

= y(n)nn + (K), y-{iz) = y(ii)nn-(iz), y ± (iz) = y + (n)uy-(iz). 

Take x S 3^(7?.), a; = (A, ft., a, tt), and let P(x) be the first return map of the 
flow P* on the transversal y^^JZ). The map P is a lift of the map Q to the 
space of zippered rectangles: 

if P(A, h, a, tt) = (A', ti , a', tt 1 ), then (A', tt 1 ) = Q{\' , tt 1 ). (6) 

Note that if x E y+ , then T{x) E y~, and if x S y~, then P(ir) e ^ + )- 
The map P preserves a natural absolutely continuous invariant measure on 
y^ijV): indeed, since y^iJZ) is a transversal to the flow P* , the measure /in 
induces an absolutely continuous measure 77 on y ± (7?.) ; since /i-ji is both U and 
P*-invariant, the measure v is P-invariant. Zorich Qj proved that the measure 
v is finite and ergodic for P. 

There exists a probability measure P on 17^ B such that the dynamical sys- 
tem (y ± ,V, P) is measurably isomorphic to the system (fl^ B ,P,a) HOE]- The 
Teichmiiller flow P* on the space f2o(P) is a suspension flow over the map 
P on y . Identifying y ± and f2^ B , we obtain a symbolic dynamics for the 
Teichmiiller flow in the space of zippered rectangles. 

1.5 Formulation of the main result. 

We now fix a Rauzy class 1Z and consider the space A (1Z) of interval exchange 
transformations corresponding to 1Z. We denote by Q the Rauzy- Veech- Zorich 
induction map on 1Z (for detailed definition, see 3 ). As above, v stands for the 
Zorich invariant measure of Theorem ^ The map Q is not mixing: there exists 
a decomposition 

A(ft) = A+(P)|jA-(P), 
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such that g(A + (1Z)) = A~{n) and g(A~{n)) = A+{K). 

The restriction of the map Q 2 on A + (7^) is, however, exact |3J, and, conse- 
quently, strongly mixing. 

We endow the space A(1Z) with the Hilbert metric d by lifting the standard 
Hilbert metric on a simplex to A(TZ) (for a formal definition, see [3]), and, for 
an a- Holder function (p : A(1Z) — > R, by \4>\H a we denote its a- Holder norm. 

The main result of this note is the following. 

Theorem 3 Let Q : A(1Z) — > A(1Z) be the Rauzy-Veech-Zorich induction map 
and let v be the absolutely continuous invariant measure. Let p > 2. Then, 
for any a > 0, there exist positive constants C, S such that for any <p £ H a fl 
L p (A + (K), v) and ijj E L 2 (A + (TZ), v) we have 

| J x^og 2n dis- J <\>dv J ^dv\<Cexp{-5n)(\<j)\ Ha + \<f)\ Lp ){\^\ L2 ). 

Remark. A stretched-exponential estimate has been obtained in 



2 Proof of Theorem [HI 
2.1 The tower method. 

The proof proceeds by the tower method of Lai-Sang Young |S] . 

First, following Veech, we consider a word q such that all entries of the 
renormalization matrix A(q) are positive. An observation, going back to Veech 
0, states that the first return map of Q on A q of A(TZ) is uniformly expanding. 

Now, for any N G N, introduce the set 

B(N,q) = {(A,vr) 6 A q |g ,l (A,7r) g A q for all n = 1, . . . , N}. 

Lemma 1 There exist positive constants C, 9, depending only on q and such 
that for any N we have 

F(B{N,q)) < C6 N . 

In view of the Lai-Sang Young Theorem 8 , Lemma ^ implies Theorem |3J 
(note that the "uniform" version presented here follows from the statement in 
|B] by the Banach-Steinhaus Theorem). 

It remains to establish Lemma ^ F° r the Teichmiiller flow, exponential 
estimates for return times of the flow into compact sets already exist (PP, [3], 
12] )■ In what follows, exponential estimate for the map are derived from those 
of the flow. More precisely, we shall compare the continuous return times for 
the flow with the discrete times for the induction map. 



2.2 Reduction to estimates on return times for the Te- 
ichmiiller flow. 

Generally speaking, the continuous and the discrete return times are not com- 
parable if the suspension function of the flow is bounded neither from above 
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nor from below. Nonetheless, for return times into a set of the form A q , where 
q is a word such that all entries of the corresponding renormalization matrix 
are positive, we shall show that, indeed, the continuous and the discrete return 
times are comparable up to a multiplicative and an additive constant. This 
comparison will follow from Corollary 9 in [3], which states that the norm of 
the Rauzy-Veech-Zorich renormalization matrix A(w) grows exponentially in 
the length of a word w G Wa,b and will allow us to conclude the proof of the 
Theorem. We proceed to precise statements. 

Lemma 2 There exists a positive constant C(7V), depending only on the Rauzy 
class 1Z such that for any w G Wa,b we have 

<C{TZ). 



log PH| | 

This statement immediately follows from Corollary 9 in [it suffices to 
take the logarithm]. Now take (A, 7r) G A(72.) and consider the corresponding 
symbolic expansion 

$(A,7r) = (ujx, . . . ,uj n , . . . ). 

Set 

n q (A, tt) = min{n > 0|£™(A, tt) G A q ). 
Introduce the word u> q (A,7r) by the formula 

w = wi . . . w„ q 

and denote 

r/ q (A,7r) =log||^K(A,7r))||. 

and 

T q (A,7T) =l0g|A(lU q (A,7T))A|. 

By definition, r g (A,7r) is the time it takes a zippered rectangle with base 
(A,7r) under the Teichmiiller flow to reach A q . Note that, by definition, r) q > 
T q . Generally speaking, these quantities are not comparable: for some interval 
exchanges (A,tt), it may happen that r q (A, tt) is very small while f? q (A, tt) may 
be large. Nonetheless, we have 

Proposition 2 There exists a constant C\i{q) such that for all (A, tt) G A q we 

have 

7? q (A, TT) - T q (A, Tt) < Cn(q) 

This follows from the fact that if (A, tt) G A q , then there exists a constant 
C21 (q) such that 

£<C 21 (q), 

and then for any matrix A with nonnegative entries we have 
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lAM ( \ 
> C 3 i(q) 



PI 

for some constant C3i(q), depending only on q, and the Proposition is 
proved. 

We now complete the Proof of Lemma^ There exists e > 0, depending only 
on q and such that we have the following estimate 

/ exp(er q )dP < oo. (7) 

J A 

This estimate, extending earlier estimates of J. Athreya on returns of the Te- 
ichmiiller flow into compact sets, is obtained in 3 , §11 and also, independently, 
in 0, §6. 

Proposition now yields 

/ exp(e?7 q )dP < oo, (8) 

J A 

which, by Lemma[21 implies, for some e, depending only on q, the estimate: 



A 



exp(en q )dP < oo, (9) 



whence, finally, we obtain 



F(B(N,q)) < C6 



N 



the result of Lemma ^ Theorem [3] is proved completely. 
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